#include <bits/stdc++.h>
using namespace std;
int t,n,a[20],b[20],maxx,maxn[20],y;
int fnd(){
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=i-1;j>=1;j--){
            if(b[i]==b[j]&&a[i]==a[j])cnt+=a[i];
        }
    }
    return cnt;
}
void dfs(int dep){
    if(dep>n){
        maxx=max(maxx,fnd());
    }
    else{
        b[dep]=1;
        dfs(dep+1);
        b[dep]=0;
        dfs(dep+1);
    }
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    while(t--){
        memset(b,0,sizeof(b));
        maxx=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        dfs(1);
        cout<<maxx<<'\n';
    }
    
}